#include <stdio.h>
int fei(int sn) {
	static int arr[50];
	if(sn<=1) {
		return 1;
	}
	if(!arr[sn-2]) {
		arr[sn-2] = fei(sn-2);
	}
	if(!arr[sn-1]) {
		arr[sn-1] = fei(sn-1);
	}
	return arr[sn-2] + arr[sn - 1];
}
int main() {
	int sn = 0;
	printf("请输入一个数：");
	scanf("%d",&sn);
	printf("%d\n",fei(sn));
	return 0;
}
